Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem
نویسندگان
چکیده
In this paper, we consider the Newton–Schur method in Hilbert space and obtain quadratic convergence. For symmetric elliptic eigenvalue problem discretized by standard finite element nonoverlapping domain decomposition method, use Steklov–Poincaré operator to reduce on into nonlinear subproblem , which is union of subdomain boundaries. We prove that convergence rate for where constant independent fine mesh size coarse are errors after before one iteration step, respectively. specific inner product a sharper obtained, can . Numerical experiments confirm our theoretical analysis.
منابع مشابه
Convergence Analysis of Gradient Iterations for the Symmetric Eigenvalue Problem
Gradient iterations for the Rayleigh quotient are simple and robust solvers to determine a few of the smallest eigenvalues together with the associated eigenvectors of (generalized) matrix eigenvalue problems for symmetric matrices. Sharp convergence estimates for the Ritz values and Ritz vectors are derived for various steepest descent/ascent gradient iterations. The analysis shows that poores...
متن کاملA Spectral Method for the Eigenvalue Problem for Elliptic Equations
Let Ω be an open, simply connected, and bounded region in R, d ≥ 2, and assume its boundary ∂Ω is smooth. Consider solving the eigenvalue problem Lu = λu for an elliptic partial differential operator L over Ω with zero values for either Dirichlet or Neumann boundary conditions. We propose, analyze, and illustrate a ‘spectral method’ for solving numerically such an eigenvalue problem. This is an...
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملAn Eigenvalue Problem for Elliptic Systems
By means of non-smooth critical point theory we prove existence of weak solutions for a general nonlinear elliptic eigenvalue problem under natural growth conditions .
متن کاملConvergence Analysis of a Galerkin Boundary Element Method for the Dirichlet Laplacian Eigenvalue Problem
In this paper, a rigorous convergence and error analysis of a Galerkin boundary element method for the Dirichlet Laplacian eigenvalue problem is presented. The formulation of the eigenvalue problem in terms of a boundary integral equation yields a nonlinear boundary integral operator eigenvalue problem. This nonlinear eigenvalue problem and its Galerkin approximation are analyzed in the framewo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2023
ISSN: ['0036-1429', '1095-7170']
DOI: https://doi.org/10.1137/21m1448847